Algebraic translations, correctness and algebraic compiler construction

Algebraic Translations, Correctness and Algebraic Compiler Construction

Algebraic translation methods are argued for in many fields of science. Several examples will be considered: from the field of compiler construction, database updates, concurrent programming languages, logic, natural language translation, and natural language semantics. Special attention will be given to the notion ‘correctness of translation’. In all fields this notion can be defined as the co...

Compiler Correctness using Algebraic Operational Semantics

Many attempts at establishing the correctness of compilation have used the method introduced in Morris [1973], subsequent to its extension and widespread publicisation by Thatcher et al. [1981]. The essence of the advice is that the correctness of a compiler should be expressed within an algebraic framework. The syntax and semantics of the source and target languages can be modelled by algebras...

Algebraic distance in algebraic cone metric spaces and its properties

In this paper, we prove some properties of algebraic cone metric spaces and introduce the notion of algebraic distance in an algebraic cone metric space. As an application, we obtain some famous fixed point results in the framework of this algebraic distance.

Algebraic Implementations Preserve Program Correctness

Algebraic models of correctness for abstract pipelines

We apply algebraic tools for modelling microprocessors to the specification, implementation, and verification of an abstract pipelined case study. We employ a model of time based on counting events by means of a clock. We model systems by iterated maps that evolve over time from some initial state. We define formal correctness conditions, and introduce the one-step theorems that can reduce the ...